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Interference Aligned Space-Time Transmission 
with Diversity for the 2x2 X-Network 

Abhinav Ganesan and K. Pavan Srinath 


Abstract 

The sum degrees of freedom (DoF) of the two-transmitter, two-receiver multiple-input multiple- 
output (MIMO) X-Network (2x2 MIMO X-Network) with M antennas at each node is known to be 
Transmission schemes which couple local channel-state-information-at-the-transmitter (CSIT) based 
precoding with space-time block coding to achieve the sum-DoF of this network are known specifically 
for M = 2,4. These schemes have been proven to guarantee a diversity gain of M when a finite-sized 
input constellation is employed. In this paper, an explicit transmission scheme that achieves the -Mp 
sum-DoF of the 2x2 X-Network for arbitrary M is presented. The proposed scheme needs only local 
CSIT unlike the Jafar-Shamai scheme which requires the availability of global CSIT in order to achieve 
the pp sum-DoF. Further, it is shown analytically that the proposed scheme guarantees a diversity gain 
of M + 1 when finite-sized input constellations are employed. 

Index Terms 

Interference Alignment, X-Channels, X-Networks, Diversity, Space-time Block Codes, Degrees of 
Freedom. 


I. Introduction 

The advent of smart phones has led to an explosion in mobile data demand. But a limited spectrum 
calls for a better spectrum management that incorporates techniques beyond conventional approaches like 
orthogonalization of spectrum. A further increase in the number of mobile users and data demand means 
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that cell edge users are susceptible to interference from the neighbouring base stations and vice-versa. 
These issues have instigated research on better transmission techniques in interference networks, with 
information-theoretic rate tuples often used as the metric for designing better schemes. Since the capacity 
of interference networks is unknown in general, degrees of freedom (DoF) |T] is the widely targeted metric 
due to its relative ease of characterization. The sum-DoF of a Gaussian network is said to be d if its 
sum-capacity (in bits per channel use) can be approximated as C'(SNR) = dlog 2 SNR + o(log 2 SNR). 

Availability of channel-state-information at the transmitters (CSIT) is an important assumption in the 
characterization of the approximate capacity of Gaussian interference networks. Availability of perfect 
global CSn{] often enables one to design precoders that cast interference onto subspaces independent 
of the desired signal space at the receivers. This technique, termed interference alignment (IA), was 
first used implicitly in [|2j, (3j, and explicitly appeared in [4), (5 j in the context of 2 x 2 multiple-input 
multiple-output (MIMO) X-Networks. A K X J X-Network is a Gaussian interference network with K 
transmitters and J receivers and a total of KJ independent messages meant to be sent over the network, 
one from every transmitter to every receiver. A 2 x 2 X-Network with M antennas at each node is referred 
to as the (2 x 2 ,M) X-Network. A lower bound on the sum-DoF was shown to be f° r such a 

network in [3j, and it was proven in [5] that the sum-DoF equals achieved using an IA scheme. All 
the aforementioned works assume the availability of perfect global CSIT. 

The concept of DoF assumes the use of a codebook with unconstrained alphabet size as well as 
unlimited peak power, but with an average power constraint. The channel is assumed to be static during 
the transmission of an entire codeword. Further, information-theoretic rate definitions also assume the 
usage of unlimited coding length. Clearly, all these assumptions are infeasible in practice. In practical 
communication, the coding length and the codebook size are constrained by factors such as delay 
requirement and computational complexity. Moreover, the practically used input constellations like QAM 
and PSK have limited peak power. So, these issues^] have motivated the research on high reliability 
communication in MIMO systems under practical constraints like limited coding length, constrained 
alphabet size, and limited peak power, thus leading to the development of space-time block codes (STBCs) 
for the single user MIMO systems |9]. The theory of STBCs makes the assumption that the channel is 
constant during the transmission of an entire codeword block but changes independently after every 

‘Global CSIT means that all the channel gains of the Gaussian network are available a priori at all the transmitters. 

2 In the context of multiuser communication, these issues have motivated the study of the effects of constellation constraints 
on information-theoretically achievable rates in the two-user multiple access channel J5]| and the Gaussian Interference Channel 
(7), (8). However, these works do not take into account limited coding length. 
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codeword transmission, i.e., the channel is a block fading one. A metric of significant interest in the 
design of STBCs is the diversity gain which indicates the nature of the fall in error probability with 
SNR. Most of the literature on STBCs is on linear STBCs 110| (see Definition [T] and Definition [2] in 


Section II-A for a formal definition of “STBC” and “1 inear STBC”, respectively) primarily due to the ease 
of symbol encoding and, to an extent, decoding (using the sphere decoder (TT|). Associated with such 
linear STBCs is the notion of symbol rate which is the number of linearly and statistically independent 
complex symbols transmitted per channel use (see Definition [3] in Section II-A for a formal definition of 
“STBC rate”). It is known that for a single user MIMO system with M transmit antennas and M receive 
antennas, the maximum possible STBC rate (in complex symbols per channel use) is M, which equals 
the Dofj^] (DoF is the maximum achievable multiplexing gain [1]) of the single user MIMO system. 

The above notion of rate (henceforth in this paper, “rate” refers to the rate of the STBC unless otherwise 
mentioned) can be extended to the multiuser setting as follows. Analogous to rate (in a single user MIMO 
system using STBCs) is the “sum-rate” of a linear transmission scheme^] in a Gaussian interference 
network. This sum-rate is a measure of the total number of linearly and statistically independent complex 
symbols transmitted per channel use (see Definition [9] in Section II-A for a formal definition of the 
sum-rate) and is related to the number of independent complex symbols that can be recovered at the 
receiver by simple zero-forcing. Note that the definition of sum-DoF applies to non-linear transmission 
schemes while the sum-rate applies strictly to linear schemes with limited coding length and with finite 
input constellation. However, it is trivially true that the sum-rate cannot exceed the sum-DoF. Therefore, 
for the (2 x 2, M ) X-Network, the maximum sum-rate is ^ espeu, achieved by an IA scheme that is 
linear |5|. The primary goal of this paper is to look for linear transmission schemes for the (2 x 2, M) 
X-Network that achieve the maximum sum-rate along with a non-trivial guaranteed diversity gain when 
finite and fixed input constellations arc employed. 


’For a general M x N MIMO system, i.e., a MIMO system with M transmit antennas and N receive antennas, the DoF is 
min (M,N). For the case where N < M, it is currently not known if the best STBC with a rate of M complex symbols per 
channel use (espeu) offers any advantage over the best STBC in the comparable class with a rate of N espeu. 

4 A linear transmission scheme is one where the vectorized version of the symbols received across all the antennas and time 
instants spanning the codeword length can be expressed as a linear combination of the statistically independent input symbols. 
In a single user MIMO system, a linear transmission scheme is equivalent to a linear STBC. 
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A. Prior Works on Diversity Gain in Interference Networks 

A linear transmission scheme (Definition [8] Section II-A[ ) based on the quasi-orthogonal STBC [12] 
was proposed for the (2 x 2) X-Network for different configurations of the number of transmit and receive 
antennas in 0- There are several drawbacks with this transmission scheme, though full transmit and 
receive diversity gains are guaranteed. The transmission scheme requires at least six transmit antennas, 
and has a sum-rate of 4 cspcu, which does not scale with the number of transmit and receive antennas. 
Further, the work aims for orthogonality of the desired signals from the two transmitters to a single receiver 
as well as orthogonality between the desired signal sub-space and the interference sub-space, with the 
assumption of global CSIT. However, such an orthogonality can easily be achieved without global CSIT 
using the time division multiple access scheme (TDMA). Another linear transmission scheme achieving 


an (asymptotic) sum-rate of four cspcu was proposed in [14] for the (2 x 2) X-Network equipped with 
M transmit and N receive antennas, without the assumption of channel-state-information at any of the 
transmitters. Clearly, the sum-rate does not scale with the number of transmit or receive antennas, though 
full transmit and receive diversity gains are guaranteed. Moreover, better sum-rate can be achieved with 
TDMA along with full transmit and receive diversity gains. Nevertheless, TDMA cannot achieve the 
maximum sum-rate of cspcu for the (2 x 2 ,M) X-Network. 

Linear' transmission schemes for the (2 x 2, 2) X-Network and the (2 x 2,4) X-Network were proposed 
in [15] and ] [T6| . The first linear transmission scheme with a guaranteed diversity gain of 2 with fixed 
finite input constellations for the (2 x 2, 2) X-Network that achieves the maximum sum-rate of | cspcu 
was proposed in fl5| , (T7J. This transmission scheme couples the Alamouti STBC [18] with channel- 
dependent precoding and achieves IA. The same (structure-wise) IA precoding matrices were coupled 


with the Srinath-Rajan STBC [19] to guarantee a diversity gain of 4 with fixed finite input constellations 


at the maximum sum-rate of cspcu for the (2 x 2,4) X-Network 16]. In general, STBC designs 
for single user MIMO systems assume only the availability of perfect channel-state-information at the 
receivers (CSIR) but not CSIT. However, since the channel matrices are random, CSIT in the (2 x 2, 2) 
X-Network is inevitable in order to achieve IA, and hence the maximum sum-rate transmission. Moreover, 
the assumption of CSIT is not an impractical one, since a few state-of-the-art wireless systems support 


CSIT (for example, the Wi-Fi 802.1 lac standard ]20J). The precoders of |15| , which we call the LiJ 
precoders, assume the availability of local CSIT, i.e., each transmitter is aware of only its own channel 
matrices to both the receivers, and global CSIR, i.e., all the channel matrices are known to all the 
receivers. This is in contrast to the assumption of global CSIT (i.e., all the channel matrices are known 
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to all the transmitters) in |5J to achieve IA. 

Furthermore, the transmission schemes in [15], [16] also achieve the sum-DoF of the (2 x 2, M ) X- 


Network, for M = 2,4, when the input constellation is Gaussian distributed. In this work, we generalize 
the above schemes for arbitrary values of M . We identify a class of STBCs which when coupled with LiJ 
precoders achieve the maximum sum-rate (and hence, the sum-Dofj^] when utilizing Gaussian distributed 
input constellations) of cspcu for the (2 x 2, M ) X-NctworkF] The Alamouti STBC and the Srinath- 


Rajan STBC used in [ 151, [ 161 are special cases of the class we propose in this paper. Moreover, with fixed 
finite input constellations, a diversity gain of M + 1 is proven to be guaranteed, and this also establishes 
that the linear transmission schemes of [15), [16) achieve a diversity gain of 3 and 4 respectively for the 
(2 x 2, 2) X-Network and the (2 x 2,4) X-Network . It must be noted that a straightforward generalization 
of the proof of diversity gain given in [ 16J] to the transmission scheme proposed in this paper can guarantee 
a diversity gain of only M. So, the result in this paper on the diversity gain is an improvement over 
existing ones in the literature. 

The contributions of this paper may be summarized as follows. 

• A class of STBCs, namely STBCs with the column-cancellation property (see Definition [7] in Section 


II-Ai, when coupled with the LiJ precoders is shown to achieve the sum-DoF of the (2 x 2, M) 


X-Network. These STBCs are based on STBCs obtained from cyclic division algebras (CDA) 
the explicit construction of which is available in the literature for arbitrary M. Since LiJ precoders 
are used in this work, the ^p sum-DoF is achieved using local CSIT whereas the Jafar-Shamai 
scheme [j5]] assumes global CSIT. 

• We prove that when fixed finite input constellations are employed, a diversity gain of M + 1 is 
guaranteed with the proposed transmission scheme. 

• For M = 3, we propose a new STBC with the column-cancellation property and having the minimum 
possible delay. We show that upon using this STBC in the (2x2,3) X-Network, the maximum sum- 
rate of 4 cspcu and a diversity gain of 4 with fixed finite input constellations is achieved. 

The rest of the paper is organized as follows. Section [H] provides the signal model and relevant 


definitions. In Section III the proposed linear transmission scheme for the (2 x 2, M) X-Network is 


^Throughout the paper, the term “sum-rate” pertains to the case where finite input constellations are employed while 
achievability of “sum-DoF” holds relevance when the input constellations are Gaussian distributed. 

6 This absence of reduction in the DoF upon the introduction of an STBC is analogous to information-losslessness due to 
certain STBCs in single-user MIMO systems (Tol, (2T1. 
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presented and it is shown to achieve the maximum sum-rate of cspcu and also a guaranteed diversity 
gain of M +1 (with fixed finite input constellations) for arbitrary values of M. Section [TV] provides a novel 
low-delay linear transmission scheme for the (2 x 2, 3) X-Network which achieves the maximum sum-rate 


of 4 cspcu and a guaranteed diversity gain of 4. The simulation results arc presented in Sub-section IV-A 

and the concluding remarks constitute Section [Vj 

Notation-. Throughout the paper, the following notation is employed. 

• Bold, lowercase letters denote vectors, and bold, uppercase letters denote matrices. 

• ~X. H , X T , det(X), tr(K), Rank(X.) and ||X|| denote the conjugate transpose, the transpose, the 

determinant, the trace, the rank, and the Frobenius norm of X, respectively. Further, X* denotes the 

r * — 


entry-wise conjugation of the elements of X, i.e., X* = (X 2 
diag[Ai, A 2 , • ■ ■ , A„] denotes a block diagonal matrix with matrices Ai, A 2 , 


A„ on its main 


diagonal blocks. 

• The real and the imaginary parts of a complex-valued vector x are denoted by xj and xq, respec¬ 
tively. 

• For a set S, |<S| denotes its cardinality while for a complex number x, \x\ denotes its absolute value. 

• 1 T denotes the identity matrix of size T x T, and 0 denotes the null matrix whose dimensions, 
unless specified in the subscript, are understood from context. 

• For a complex random matrix X, Ex(/(X)) denotes the expectation of a real-valued function /(X) 
over the distribution of X. 

• M and C denote the field of real and complex numbers, respectively. 

• Unless used as an index, a subscript or a superscript, i denotes \f—\. 

• Unless otherwise specified, for a matrix X 6 C mxn , X(i) denotes the i th column of X, i < N, 
and for a set T C {1,2, • • • ,1V}, X(T) denotes the matrix whose columns are the columns of X 
indexed by the elements of T. Further, X(z : j,k : l ) denotes the submatrix of X consisting of the 
elements of X from Row i to Row j. Column k to Column l, with 1 < i < j < m, 1 < k < l < n. 

• For a complex variable x, x is defined as 


xi -xq 

x ■■ = 

XQ XI 

and for any matrix X G C nxm , the matrix X belonging to M 2r ' x2 '"' is obtained by replacing each 


entry x tJ with Xij, i = 1, 2, • • • , n, j = 1, 2, ■ ■ • ,m. 

• The (.) operator acting on a complex vector is defined as follows. For x = [xi, X 2 , • • • , x n ] T G C nxl , 
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x := [xu,x 1Q , ■ • • ,x nIl x nQ ] T G M 2nxl . 

• vec( A) denotes the vector obtained by stacking the columns of the matrix A G C mxn one below the 
other so that vec{ A) = [A(l) 2 A(2) T • • • A [n) T ] T G C mnxl . It follows that, vec(A) G l 2m "xi. 

• The Q-function of x is denoted by Q(x) and given as 


Q(x) = 


1 


V2n 


dt. 


• Throughout the paper, log x denotes the logarithm of x to base 2. 

• The notation y ~ CAf(0, 1 / ) denotes that y G C 7 x 1 has the standard complex normal distribution. 

• fix) = x b denotes that lim lo , g ~^ = b, and < is similarly defined. 

x —»oo 

• f{x) = g{x) denotes that lim lo fJ g ^ = lim log f!^ . 


logo; 


a + := max(0, a). 


For a real number a, \ a] denotes the smallest integer not lower than a while [a\ denotes the largest 
integer not greater than a . 


II. Signal Model and Definitions 


Tx-1 Rx-1 



Fig. 1. The (2 x 2, M) X-Network. 

The (2x2, M) X-Network is depicted in Fig. [T] Two transmitters and two receivers seek to communicate 
with each other in the presence of additive white Gaussian noise at the receivers. Transmitter i (Tx-i) 
generates an independent message Wij intended for Receiver j (Rx-j), i,j = 1,2. The messages W{j 
are mapped to a signal matrix X,; G C MxT , i,j = 1,2. Denoting the output signal matrix at Rx-j by 
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Yj E C AIxT , and the channel matrix from Tx-i to Rx-j by H (J E C MxM . the input-output relation 
over T' time slots is given by 

2 

Y./ • N,. 

1=1 

where N j E <C MxT ' denotes the noise matrix whose entries are independent and identically distributed 
(i.i.d.) standard complex normal random variables. The average power constraint at each of the transmitters 
is p, and hence tr (E [X^Xj]) < T 1 , i = 1,2. The channel gains are assumed to be constant during 
the transmission of an entire signal matrix. For the sum-DoF evaluation, the real and imaginary parts of 
the channel gains are assumed to be distributed independently according to some arbitrary continuous 
distribution. For the diversity gain evaluation, the channel gains are assumed to be i.i.d. standard com¬ 
plex normal random variables, and experience block-fading. Local CSIT and global CSIR is assumed 
throughout the paper. 


A. Definitions 

A few of the definitions presented below are already available in the literature, while a few other terms 
are introduced in this paper. 


Definition 1 (Space-Time Block Code 1221): For an M transmit antenna MIMO system, an (M, T) 
space-time block code (STBC) A is a finite set of complex matrices of size M x T. The block length 
of the STBC is T channel uses. 

Definition 2 (Linear STBC 1T0\I): An (M, T ) STBC X is called a linear STBC if it can be expressed 
as 

X — ^X — ^ ^ XjjXjj T AiQXiQ A*/, A{q £ C .— xu T ixiQ E ■ 

where the matrices A,j. A,g are called weight matrices [231, and Q ( , i = 1, • • • , k, are complex 
constellations with finite cardinality. 

In the literature, it is generally assumed that Qi = Q2 = ■ ■ ■ = Qk = Q where Q is either a QAM 
or a PSK constellation. Linear STBCs are particularly of interest because of the ease of encoding and to 
an extent, decoding (using the sphere decoder (11J). 

Definition 3 (Rate of a linear STBC): The rate of an (M, T) linear STBC X given by 


X = < X = ^ A ijxu + AiQXiQ An, AiQ E 


-iMxT 


, Xi = Xu + ixiQ E Q 


i=l 


is said to be ^ complex symbols per channel use (cspcu) if the weight matrices A,/. A,q are linearly 
independent over M. 
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Note that rate is not defined to be the number of statistically independent symbols encoded per channel 
use because an arbitrary number of statistically independent symbols could be packed even in a single 
dimension. Definition [3] is inspired by the general design principle that it is more energy-efficient to pack 
a given number of constellation points in a higher dimensional space than in a lower dimensional space 
124, Chapter 3]. An implication of Definition [3] is that {vec (An), vec (A , l q) , i = 1, • • • , k} is a linearly 
independent set over M. Associated with every linear STBC is its generator matrix which is defined as 
follows. 

Definition 4 (Generator matrix of a linear STBC [19]): For an (. M,T) linear STBC X given by 


f k 

X — \ X — ^ ' A 1 1:i‘ L / T AjQXiQ Aj/, AE 
l i=l 


i MxT „ __ 


, Xi = Xu + ix iQ E Q 


its generator matrix G E 
G = 


j2MTx2fc 


is given by 


\-%Xi 


A* E C MxT , Xi E Q 


vec (A u ) vec (Aiq) vec (A 2 i) vec (A 2 q) ••• vec (A kI ) vec (A kQ ) 
so that nec(X) = Gx where x := [x\ x- 2 ■ ■ ■ Xk} T ■ For those linear STBCs of the form 

* = ( x = E a * 

l 1=1 

we prefer to use the complex version of the generator matrix G c G MTxk , which is defined as 

G C = [vec (Ai) nec(A 2 ) ••• vec(Ak)] 

so that vec (X) = G^x. 

Definition 5 (Full-rank STBC An (M,T) STBC X is said to be full-ranked if 

Rank(X.i - X 2 ) < M => X x = X 2 , VXi, X 2 E X. 


(1) 


In other words, full-rankness of an STBC means that the difference matrix of any two distinct codewords 
of the STBC must be full-ranked. 

Definition 6 (Gaussian-stabilizer function): A function / : C Mx 1 — > C Mxl is said to be a Gaussian- 
stabilizer (GS) function if /( n) ~ CM (0,1 m ) for n ~ CM (0, 1m)- 

Examples of GS-functions are /(x) = Ux for any unitary matrix U E C MxM , and /(x) = x*. Also, 
if fi and f 2 are two GS-functions, then so is fi o f 2 , where (/i o / 2 )(x) := /i(/ 2 (x)). 

Definition 7 (Column-Cancellation (CC) Property of an STBC): Consider an (M, 2T) STBC X. Let 
T = {1,2,--- ,2T}. Then, X is said to possess the column-cancellation property if there exist a 
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permutation n : T T and GS-functions fi,gi : C Mxl — > C Mxl , i = 1,2, , T, such that for 

every X G X, 

X(7i-(z)) + fi (X(7r(i + T))) = 5i(X(7T(i))) + X (tt(» + T)) = 0, Vi = 1, • • • , T. 

In other words, the CC-property ensures that upon permuting the columns of the codewords of the 
STBC, the first T columns can be respectively canceled using the last T columns and vice-versa using 
GS-functions. 

Example 1: The (2,2) Alamouti STBC whose codeword matrix is of the form 

x\ —x% 

X = 2 

X 2 X\ 

has the CC-property with T = 1. On choosing /i(x) = Pix*, g 4 (x) = P 2 X*, where 



i 

T—1 

1 

o 

1_ 


1- 

T—1 

o 

1_ 

y 

ii 

1 

o 

r-H 

_1 

, P 2 = 

-1 

o 

r—1 

1 

_1 


it is clear that the first column of the STBC can be canceled using the second and vice-versa, i.e., 

X(l) + h (X(2)) = <?t(X(l)) + X (2) = 0. 

Note that both f\(.) and pi(.) are GS-functions. 

Example 2: The (4,4) Srinath-Rajan STBC whose codeword matrix is of the form 

xii + ix 3Q -X21 + ix 4Q e* 6 ( x 5 i + ix 7Q ) e l6 ( -x 6I + ix 8 Q ) 

X21 + IX 4 Q Xu - ix 3 Q e l6 (x 6I + ix S Q) e ld (x 5I - ix 7Q ) 

A — 

e ld (x 7I + ix 5Q ) e lB (~x S i + ix 6Q ) x 3I + ix 1Q -x AI + ix 2 q 

e ld (x S i + ix 6Q ) e ld ( x 7I - ix 5Q ) x 4I + ix 2 Q x 3I - ix 4Q 

for some 9 e [0, 2i r), also possesses the CC-property with T = 2. Choosing 7 r(l) = 1, 7t(2) = 3, 7 r( 3 ) = 2, 
7t(4) = 4, and GS-functions /i(x) = Pix*, / 2 (x) = P 2 X*, pi(x) = P 3 X*, i/ 2 (x) = P 4 X*, where 



i 

o 

-1 

0 

1 

o 


1 

o 

_ e 2i9 

0 

1- 

o 


1 

0 

0 

0 


e 2ie 

0 

0 

0 

y 

ii 

0 

0 

0 

1 

a 

to 

>s>. 

OS 

, p 2 = 

0 

0 

0 

-1 


0 

0 

e 2ie 

0 


0 

0 

1 

0 


0 

1 

0 

0 


0 

e 2 ie 

0 

0 


-1 

0 

0 

0 


_ e 2i9 

0 

0 

0 

p 3 = 

0 

0 

0 

e 2W 

, p 4 = 

0 

0 

0 

1 


0 

0 

_ e 2i9 

0 


0 

0 

-1 

0 
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it is clear that the conditions necessary for the CC-property to hold are satisfied. 

Definition 8 (Linear Transmission Scheme): Consider a Gaussian interference network^ with K trans¬ 
mitters each having M antennas. Let X, G C MxT be the signal matrix that is transmitted over T uses 
of the channel by Tx-z, i = 1, - - • ,K, with X,; = /j(xj), where x* G C fciXl and f t : C kiXl —> C MxT . 
Here, x,- represents the information bearing symbol vector that Tx-z intends to transmit over the channel 
and fi(.) is its encoding function. This transmission scheme S(K, M. T. /,(.). k,) is said to be linear if 
for every /,;(.), z = 1, • • • ,K, + a'x-) = a/)(x,;) + a' for some complex constants a and a'. 

Note that in practice, the symbol vectors x, G Q kiXl with Q having finite cardinality. So, it might 
well be that for x*,x' G Q fciXl , ax ,. + a'x' ^ Q kix 1 , but this has no bearing on Definition [8] 

Definition 9 (Sum-rate of a linear transmission scheme): Consider a Gaussian interference network 
with K transmitters and L receivers, each having M antennas. For a linear transmission scheme S(K, M, 

T, /*(.), hi), the received signal matrix at R x-j, j = 1, • • • . L, is 

K 

Y i = v/p^ H ^/i(x i ) + N ,-, 

i= 1 

where Nj G C MxT denotes the noise matrix with its entries being i.i.d. standard complex normal 
random variables, and H )? the channel matrix from Tx-z to R x-j (constant during the transmission of 
an entire signal matrix). Let x' G x 1 be the desired symbol vector at Rx-j. Then, the sum-rate of 
S(K , M, T , /*(.), ki) is said to be ' complex symbols per channel use if there exist functions fjj(-) 
and positive integers pj >k', j = 1, • • • , L, which satisfy 

gj : C MxT —> <C ft Xl 

Y i ► A i x i+ n 

where A j G C P:I x k / which is dependent on {H, ; , 1 = 1, • • • , K, j = 1, • • - , L} has rank k l - almost surely, 
and n ~ CAA(0, I Pj ). 

Remark 1: It is easy to see that the maximum sum-rate (in cspcu) that a 1 inear transmission scheme 
S(K, M,T, ki) can achieve equals the sum-DoF of the network. Using standard information- 
theoretic arguments, it follows that a maximum-sum-rate achieving linear transmission scheme achieves 
the sum-DoF of the network when the input constellations are Gaussian distributed and the coding length 
is unlimited. 

7 It must be noted that the terminology “Gaussian network”, by default, refers to linear channels. A Gaussian interference 
network has a linear channel with arbitrary (fixed) number of transmitters and an arbitrary (fixed) number of receivers with 
arbitrary (fixed) message demands. 
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III. Linear Transmission Scheme for the (2 x 2, M) X-Network 
We now describe the linear transmission scheme for the general (2 x 2, M) X-Network that achieves the 


sum-rate of cspcu. We make use of STBCs from cyclic division algebras (CDA) [221. It is well known 


that STBCs from CDA exist for any number of transmit antennas [25]. For a detailed understanding of 


STBCs from CDA, one can refer to [251, [261, and references therein. Two key properties of STBCs 
from CDA that we need in this paper are as follows. Let X be an STBC from CDA for M > 2 transmit 
antennas. 

1) For any Xi,X 2 £ X, Rank(X .i — X 2 ) 7 ^ M if and only if Xi = X 2 . In other words, A is a 
full-rank STBC (Definition [5j Section |Il-A[ ). 

2) X is an (M, M) linear STBC that encodes M 2 linearly and statistically independent complex 
symbols in M channel uses. Therefore, X is a rate-M STBC of block length M. The complex 
generator matrix of X, as defined in ([!]), is of size M 2 x M 2 [25]. 

Now, for reasons that are made clear in Theorem [T] and Theorem [2] that are stated in the following 
part of this section, we seek full-rank STBCs that have a rate of M/2 cspcu and are further equipped 
with the CC-property. In view of this, we make use of the following lemma. 

Lemma 1: For every M > 2, there exist full-rank, rate-4/ STBCs of block length 2 T for some 
T > M/2 that have the CC-property. 

Proof: Let X be an STBC from CDA. Then, the STBC X given by 


X := {[X PX] XgT}, 

where P £ C Mx M is any unitary matrix, has a rate of 4/ cspcu and is of block length 2M. It is easy 
to check that X has the CC-property. Since X is full-ranked, so is X. ■ 

Remark 2: It is not necessary that the block length of a full-rank, rate-M/2 STBC with the CC-property 
be at least 2M. For M = 2,4, we have already shown that the Alamouti STBC and the Srinath-Rajan 
STBC, which are both full-rank STBCs, have the CC-property and both of them have a rate of M/2 
cspcu. It turns out that 2 ["4/] is the lower bound on the block length of full-rank, rate-M/2 STBCs with 
the CC-property. A general method to construct such minimum-block length STBCs is an open problem. 

Let X denote an (M, 2T) STBC equipped with the CC-propert}|^] The messages W %3 , with reference 
to the signal model in Section |TI] are mapped to the signal matrices as follows. Each W, 3 is mapped to 


s Henceforth in this paper, it is assumed without loss of generality that the first T columns of the STBC with the CC-property 
can be canceled using the last T columns and vice-versa. If not, the columns of the STBC can always be permuted to achieve 
the same. 
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Xjj as 

Wii i-> Xu = [Xu Omxt] , W21 >->■ X 2 i = [X 2 i 0 mxt\ , 

V^12 i-> X12 = [0 MxT X12] , W 22 >->■ X22 = [0 MxT X22] , (2) 

where € X. We assume that E[||X (J || 2 ] < 2 T with the codewords being uniformly drawn from X. 
We observe that there is a “non-zero overlap” from column T + 1 to 2T between the matrices Xu and 

Xj 2 > as also indicated by the hatched regions at the transmitters in Fig. [2] The transmitted symbols from 



Fig. 2. The transmission scheme that uses STBCs with the CC-property coupled with LiJ precoders is represented here. The 
power-normalizing scalars involved with the LiJ precoders are denoted by and the effective channel matrices are denoted 

by Hu = . The gray shaded regions represent null matrices. The hatched regions at the transmitters indicate the non-zero 

overlap in the message matrices from time instant T + 1 to 2 T. The hatched regions at the receivers indicate interference from 
time instant T + 1 to 2 T. The interference in the hatched regions is canceled using the CC-property of the STBC used. 


Tx-1 and Tx-2 are now (with the average transmit power at each transmitter being limited by p) given 


by 



(VnXu + V 12 X 12 ), 


(V21X21 + V22X22), 
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where V^-, i,j = 1,2, are the LiJ precoders 151 given by 


Vn := 


V 12 : = 


H 


-l 

12 


|H 

H 

|H 


— 1 II ! 

12 II 


V 2 1 := 


H 


22 


-1 

11 


V 22 : = 


|H 

H 


—l II > 

22 II 


21 


HI 


L 11 II ll XA 21 II 

The LiJ precoders ensure that the effective channel matrices faced by the interference symbols are scaled 
identity matrices, and hence are aligned in the same subspace at the unintended receivers. The normalizing 


factors 


for H ^ 1 are chosen to satisfy the power constraint which is Eh . 
for i.j = 1 , 2 . 

The received symbol matrix Yi E C Mx37 at Rx-1 is given by 


IV 


i2\ 


= E- 


H, 


IV 


zl | 


= 1 , 


Y i = \ ^ (huVuXh + H 21 V 21 X 21 + 

V 4 \ n. 


+ 


X 


22 


\m 


+ Ni. 


(3) 


L 11 II II 21 

It can be observed from the structure of the zero and non-zero columns of X , 2 defined in ([2]) that only the 
received symbols from time instants T +1 to 2T face interference, as also indicated by the hatched regions 
at the receivers in Fig. [2] These interfering symbols can be canceled on account of the CC-property of 
the STBC used. Define the processed received symbol matrix, obtained after interference cancellation, 
by 

Yi(t) :=Y(t), for £ = 1 , • ■ • ,T, 

Yl (t) := Y(f) + / t _ T (Y(t + T)), for f = T + 1, - - - , 2T, 


where /i(.), / 2 (.), ■ • • , ,/r(•) are GS-functions (Definition [ 6 j Section II-Ai. Note that the received symbols 
from time instants 1 to T are interference-free because of the presence of zero columns in X ?2 . We thus 
have an interference-free processed received symbol matrix Yj E C Mx2T given by 


Yi = (HnVuXn + H 21 V 21 X 21 ) +Ni, 


(4) 


where N 7 is a noise matrix whose entries are independent but not identically distributed. We have N'(i) ~ 
CAA(0 ,Im) ? i = 1 , 2 ,--- , T, and N'(i) ~ CJ\f(0, 21m), i = T + 1, T + 2, ■ ■ • , 2 T. Since increasing 
the noise variance affects neither the achieved DoF nor the diversity gain, we assume that N 7 (i) ~ 
CAT(0,2I m ), i = 1,2,-•• ,2T. 

9 Note that if Eh |j|H~ 1 ||“j = Eh \tr existed and equalled a (for some positive real number a < oo) for a 

random matrix H whose entries are i.i.d. standard complex normal random variables, we could have simply used 1/a as the 
normalizing factor for each V,j. But this unfortunately is not the case (27l. 


January 29, 2015 


DRAFT 
















15 


Similarly, exploiting the CC-property of X,| (where we make use of the GS-functions <?&(.), k = 
1, • • • , T), the interference-free processed received symbols at Rx-2 is given by 

Y2 = (H 12 V 12 X 12 + H 22 V 22 X 22 ) + N', 

where N 2 has the same distribution as N'. Hereafter, we shall focus only on the symbol matrix Y, 
at Rx-1 and any claims about decoding the desired symbols hold good at Rx-2 also. Let P e denote the 
probability of error in decoding at Rx-1. The diversity gain d g is given by ||9] 

, r lo S Pe 

dn = — hm --. 

p 100 log p 

We now show that a diversity gain of M + 1 is achievable if the following maximum-likelihood (ML) 
decoding rule is used. 


(Xu, X 2i ) = arg min 

(x 11 ; x 21 e*) 


Yl - (HnVnXn + H 21 V 21 X 21 ) 
V o 


(5) 


It is well-known that a diversity gain of M 2 is achieved in a single user M x M MIMO system 
with Gaussian distributed channel coefficients when a full-rank STBC is employed j9j. Here, we show 
that when the underlying STBC is full-ranked, a diversity gain of M + 1 is guaranteed (it goes without 
saying that the input constellation is of fixed finite cardinality). The loss in the diversity gain relative to 
the single user MIMO setting is due to the fact that the effective channels seen by the STBCs are not 
Gaussian distributed due to channel-dependent precoding at the transmitters. Full receive diversity gain 
is obtained whereas the transmit diversity gain is affected by precoding. 

Theorem 1: If the STBC X is full-ranked, then the diversity gain obtained in the (2x2, M) X-Network 
by ML decoding of (Xu, X 2 i) using ([ 5 ]) is at least M + 1. 

Proof: The pair-wise codeword error probability that the transmitted codeword pair (Xn,X 2 i) is 
erroneously decoded to the codeword pair (X(,. X 21 ), denoted by P e ( AX), is given by 


Pe{ AX) < Eh ij,i,j=i,2 


Q ( y^||H 11 V 11 AX 11 + H 21 V 21 AX 21 | 


where AXn = X' n — Xu and AX 2 i = X ' 21 — X 2 i. Note that we can have the following three 
possibilities; 1) AXn / 0 and AX 2i = 0, 2) AXn = 0 and AX 2 i 7 ^ 0, 3) AXn 7 ^ 0 and 
AX 2 i f 0. We shall prove the statement of the theorem only for the case AXn f 0, and the proofs 
for the rest of the cases follow similarly. Let 


h' = vec (HnVuAXn + H 2 iV 2 iAX 2 i) 

= (AXnVn ® I M ) vec (H n )+(AX£v£ ® I M ) vec (H 2 i) . 


( 6 ) 
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Note that ([ 6 ]) is due to the simple observation that for A E C mxn , B E C nxp , it follows that nec(AB) = 
(B r < 8 ) I m )vec(A). So, we now have 

HH 11 V 11 AX 11 + H 21 V 21 AX 21 II = ||h'||. 


Conditioned on the random matrices H 12 and H 02 which the precoders Vn and V 21 respectively depend 
on, IT has the same distribution as <g> h where 

K=(AXf 1 Vf 1 ) (AX[[V[]) ff + (AX^Vjf,) (AX^Vii) H , 

with K = K 2 K 2 (since K is non-negative definite) and h ~ CM(0,I2Tm)- 

Using eigen-decompositioij^j of K E C 2Tx27 to obtain K = UAU^ with A = diag[Ai,--- , A 2 t]> 
we have KT = UA^U^ E C 2Tx2T . We now have 


P e (AX) < E Hi 2 ,h 2 


E- 


i H 11 ,H 21 |H 12 ,H s 


= E 


h 12 ,h 2 


E- 


h|H 12 ,H 2 



Kj <g> Im h 


Now, denoting the entries of h by hi, i = 1,2, • • • , 2 TM, let H E C Mx2T be such that nec(H) = h. 
Then, 


K 2 <g) I M ) h 


vec H ( K = 




H K 


i\ T 


M 


K’H t 


En 


i— 1 


where h t := [hi, h i+ M, h i+2 M, ■ ■ ■ , K+( 2 T-i)m] T G C 2Tx1 , i = 1, ■ • ■ , M, are the columns of H T . 


Therefore, 


Pe{ AX) = E Hl2 ,H 2 


< IE Hl 2 ,H 2 




= E 


h 12 ,h 2 


h 12 .h 2 


,M|H 12 ,H 22 


E h«,i=l,-,M|H 12 ,H 22 


Q 


Q 


Q 


M 


^fgll Kih < 


M 


, ^yh«Ki H Kih,. 
\ 8 A-' 1 

N *=1 


M 


\ fX h "UAUffh,; 

\ i = 1 


l0 Any eigen-decomposition that appears in this proof assumes that the eigenvalues are arranged in non-ascending order along 
the main diagonal of the diagonal eigenvalue matrix. 
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where Kj Kj = UAU ,/ . Since U is unitary, the distribution of U^h; is the same as that of h, so 
that 


P e (AX) < E Hi 2 ,h 2 


= E 


h 12 ,h 2 


^hj,M|H 12 ,H 2 


,M|H 12 ,H 2 


Q 


Q 


A 


3 p 


M 


E ( h ? Ah * 


i=l 


A 


3 p 


M 2 T 


EE A j\h(j-l)M+i\ 
i =1 7=1 


Let K = K + K where K := (AX^V^) (AX[,V[ 1 ) ff and K := (AX^V^) (AX^V^/. Further, 
let the eigen-decomposition of K be K = UAU^ and that of K be K = UAU^. From Weyl’s 
incqualiticEl ( see Section III.2, Page 62 of [28]), A* > Aj, V* = 1, • • • , 2T, where A = diag[Ai, • • • , A 2 r] 
and A = diag[Ai, • • • , A 2 t]- So, we have 


Pe{ AX) < E Hl 


®hj,i=l,- ,M | 


H, 


= E 


H, 


,M |H 12 


Q 


Q 


A 


3 P 


M 2 T 


EE* 7'l^(7'-l)M+il 
*=1 7=1 


A 


3 P 


M M 


EE^ j\h{j-X)M+i\ 
i =1 7=1 


The last step follows due to the following reason; Vjj is almost surely invertible and AXj, is of rank 
M so that 2 T > M. So, AX^V^ is of rank M and has M non-zero singular values almost surely. 
Hence, the first M eigenvalues Ai, • • ■ , Am of K (which are squares of the singular values of AX^V^) 
are non-zero almost surely and the rest of the eigenvalues Am+i, ■ ■ ■ , A 2 t are always zero. 

Noting that the non-zero eigenvalues of K and K 7 := (AX(j Vf ,) H (AX[|V|’ 1 ) are the same, and 
using the fact that multiplication by the unitary eigenvector matrix of K 7 does not change the distribution 
of h' := [hi, h i+M , h i+2 M , • • • , h i+(M _ l)M ] T (i.e., the first M entries of h ?: ), we have 


P e (AX) < E Hl 


E h',i=l,-,M|H 12 


Q 


A 


3 p 


M 


EhfVfi^AXnAXKfv^h' 


i=l 


Let the eigen-decomposition of (AXuAXfj be given by (AXuAXfj = TJ'A'TJ' 11 , where A' = 
diag(A / 1 ,--- , X' M ). Multiplication by the unitary matrix U' does not change the distribution of Vn 
because V 11 U = ^'"j-i|| and the distribution of H 12 is invariant to unitary matrix multiplication. 
Thus, we have 


P e (AX) < E Hl 


®hhi=l,- ,M | 


H, 


Q 


A 


3 P 
8 


M 


E (K H - VTi H ) A' (Vf lh ') 


i —1 


"Weyl's inequalities relate the eigenvalues of the sum of two Hermitian matrices to the eigenvalues of the individual matrices. 
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Denoting the least eigenvalue \' M by d rnin > 0 (because AXu is of rank M) , we further upper bound 
the above inequality by 


Pei AX) < E Hl 




Q 


.N 


3pd r j 


M 


■EKXXti 


2=1 


e 2 


Now, using the relations VuVfj = VA ,v *V H (obtained upon eigen decomposition), Q(x) < | 
for x > 0 , and using the fact the unitary matrix multiplication does not change the distribution of h'P, 
we have 


Pei AX) < E Hl 


*=!,■■■ ,M|H 12 


3pd m 

v-' M \ ("V) I, ,2 

n Li=l Lj=l + 


e 

16 






= E 


H, 


1 


n^r [I + 16 

Note that ([7} is arrived at because each of the entries of h' has the complex normal distribution and 
hence, the square of its absolute value is exponentially distributed with mean 1. The eigenvalues A*- V) 
and the eigenvalues of denoted in the non-increasing order by Ai > ■ ■■ > A m > 0 are related 

as 

A M 


3pd m i„A‘ v) 


M 


(7) 


\(V) _ Xm-1+3 

l — 


Hence, by the union bound, the average codeword error probability P e is upper-bounded as 


/ 


Pe < \X\ 


E 


Aj(H 12 ) ,M 


V 


1 


n =i i+ 


M 


\ 


( 8 ) 


\) 


i?=r V* ’ 16 M \ A, 

Let H be an M x M sized matrix with i.i.d. entries h t j ~ CAf(0, 1). Denoting the eigenvalues of the 
complex Wishart matrix H y/ H by Aj, i = 1, ■ ■ ■ , M, with oo > Ai > • • • > A m > 0, the joint pdf of 
i = 1, • • • , M, is given by 

/a(Ai, • • • = 

i<j 

where C is a normalizing constant. Let ai := — . Now, the joint pdf of a t , for —oo < a\ < ■ ■ ■ < 

(»if < oo, is given by 

M 

ocm) = c( log p) M n p~ a < H(p~ a ’ - p-^fe- ^. 


i =1 


i<j 
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From ([ 8 ]), we have 

Pe < C\X\ 


2 , (iogp) M a"iP-”'n,< J (f> _ “ i -p"“') 2 e- i: “''’ _ “ 


nSi (i + 


3 pd mirl ( p~ a M 

16 M 


M 


da. 


We proceed to analyze the diversity gain achievable using the methodology employed in [ 1J. Noting that 
for any a* < 0 , the integrand has an exponential fall with p, it is clear that 


Pe = 


< 


n£i p-^Wk^ - p- ai f 


r a >0 a=l (1 + 16 M 


3 pd„ 


M 


da 


rr M ( 3d m™ 0 (l+a ( -a M )+l 

1 ii=l 1 16M P ) 


M 


da 


Ufiip-^U^ip-^-p 


-a;\2 


n“i (pt 


l+CXM— «i) + 


M 


-da 


n iA —ola ttm y ~r 

<=ip n ? =2 n*< 7 p 


M 


< 


2a; 


n ^ipM( 1 + a M -a;) + 


-da 


(9) 


where, with the abuse of notation, a > 0 implies that a, > 0, V* = 1, • • • , M. Note that Q follows 
because for i < j, we have a,; < cx r Therefore, 


Pe < 



ri'ii 

2=1 2=1 


M M 


JJ p -M(H-a i - QM )+ dQ 


2=1 


/9 -E“i(2(M-i)+l)a i +M(l+a i -a„)+ dQ 

»>0 

= P~ " 

where, from |T] Theorem 4], 

d = inf^ (2(M — i) + 1) a* + M(1 + a* — «m)" 


m 


2=1 


with 0 = {a | 0 < «i < «2 < ■ ■ ■ < olm < oo}. It is easy to verify that the infimum occurs when 
ctM = 1 and «i = «2 = ■ ■ • = olm -l = 0 so that d = M + 1. Therefore, we have 


d Q = — lim —^—- > d = M + 1, 

p->oc log p 


which proves the theorem. 
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Having shown that the proposed linear transmission scheme guarantees a diversity gain of M + 1, we 
now proceed to analyze its sum-rate. Our choice of STBC with the CC-property is the one constructed 
using STBCs from CDA. Hence, Xjj, i,j = 1,2 (with reference to Q), is of the form 


Xjj — {[Rjj PRjj] | R /; £ 1 ) 


( 10 ) 


where X is an (M, M) STBC from CDA, and P £ <C MxM is a unitary matrix that has no eigenvalue 
with algebraic multiplicity exceeding 

Theorem 2: The proposed linear transmission scheme that uses STBCs from CDA with the unitary 
matrix P in © having no eigenvalue with algebraic multiplicity greater than [4/-J, has a sum-rate of 
cspcu, and hence achieves the sum-DoF of the (2 x 2, M) X-Network. 

Proof: Let Ti := {1, 2 , • • • , M}, T 2 := {M + 1 , 2, ■ ■ ■ , 2 M}, T 3 := {2M + 1 , 2M + 2 , • • • , 3 M}. 
The received symbol matrix at Rx-1 in ([3]) can be represented as 


Yi(Ti) 

Yi(T 2 ) 

_ y!( r 3 ) 

where cu := TT 1 , and a 2 : 
II* 1 !! || 

is given by 



HnVii H21V21 0 0 

HnVnP H21V21P chiIm cx 2 Im 
0 0 aiP a-iP 


■ Now, the processed interference-free received symbol matrix Y, 

ll“21 II 


1 

Rn 


Ni(Ti) 


Rji 

+ 

Ni(T 2 ) 


Rl 2 





_ N!(T 3 ) _ 


R22 




Yi 


Yi(Ti) 

y i(r 2 ) 


= F 


Yi(Ti) 

Yi(T 2 ) 

Yi(T 3 ) 



HnV n H21V21 


Ru 

+ 

Ni(Ti) 

HnVnP H21V21P 


R21 

_ N 1 (r 2 )-p H N 1 (r 3 ) _ 


Hi 

where the interference zero-forcing matrix F is given by 


( 11 ) 


F = 


I M 


0 



0 I M -P H _ 

Adding a Gaussian noise matrix to © (which one can note doesn’t affect the claim about sum-rate), 
we now assume that the entries of the effective noise matrix in ( [IT] ) are i.i.d. standard complex normal 
random variables. 

Since Ru and R 21 are codewords of the same (M, M) STBC X which is obtained from CDA, 
uec(Rn) = Gr-xi 1 , vec( R21) = GfX2i where G(< £ (£A/ 2 xM- j s com pi ex generator matrix of 
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X, and xn, X21 G C M ' 2 x 1 are the complex information symbol vectors that are meant to be decoded at 
Rx-1. Let G c = [Gf G \ ... G^-] T , where Gj G C MxM2 . Then, we have 


/Y' 

yi := wc { 7=2 


= t/^C IjtfOHi) 
V o 


Gr 

0 

g 2 

0 


0 

Gi 

0 

g 2 


Gm 0 
0 G m 


xn 

x 2 i 


+ ni, 


H e 


where ~ CAf (0. I 2 m 2 )- Since G c is full-ranked (Definition [4j Section II-Al, the equivalent channel 
matrix H egi G C 2M2x2M2 is full-ranked with probability 1 if and only if Hi is. To show that Hi is 
full-rank with probability 1 for our choice of the unitary matrix P, we make use of the following result. 

Lemma 2 ( ([29]/J: A polynomial function on W to M is either identically 0, or non-zero almost 
everywhere. 

Lemma [2] holds when M is replaced by C with its proof being on the same lines as that in [29]. Note 
that det(Hi) is a polynomial function on C 4JV/ “ to C, the variables being the M 2 entries of caclf^j of 
Hu, Hi 2 , H 2 i and H 22 . We now show that (let(LI\ ) is not identically 0. Let HnVn = Im and let 
A := H 21 V 21 . So, 

I m A 


def(Hi) = det 


AP 


which is 0 iff AP — PA is singular. The following result now proves that Hi is full-ranked with 
probability 1. 

Lemma 3: For a unitary matrix P, there exists A G <C MxM such that AP — PA is full-ranked if and 
only if P has no eigenvalue with algebraic multiplicity greater than J. 

The proof of Lemma [3] has been provided in Appendix [Aj Lemma [3] establishes that H egi is full-ranked 
with probability 1, and hence Rx-1 gets 2 M 2 linearly independent complex symbols in 3 M channel uses. 
An analysis on similar lines reveals that Rx-2 also obtains 2 M 2 linearly independent complex symbols in 


l2 Though the channel-dependent power-normalizing factors are present in the denominator of the terms of det( Hi), they 
can be ignored. This is because these factors are almost surely non-zero and the columns of Hi can be de-normalized without 
affecting the rank of Hi. 
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3M channel uses. Therefore, the sum-rate of the proposed linear transmission scheme is cspcu. Thus, 
the transmission scheme achieves the 4 ;^ sum-DoF of the (2 x 2, M) X-Network upon using Gaussian 
distributed input constellations in which case the notion of diversity gain is no longer relevant. ■ 


IV. Full-rank, Minimum Delay, rate-4^ STBC with the CC-property for M = 3 


Our proposed linear transmission scheme that achieves the maximum sum-rate for the (2 x 2, M) X- 
Network made use of STBCs from CDA. The STBCs with the CC-property that we have constructed so 
far have a rate of M/2 cspcu and a block-length of 2 M. As pointed out in Remark [2j it is not necessary 
for rate-4/ STBCs with the CC-property to have a block length of at least 2 M. There are two significant 
advantages in employing rate- 4f STBCs with the CC-property with a block length less than 2 M. 

1) Firstly, a rate-4^ STBC of block length 2 T encodes MT/2 complex symbols. This means that at 
each receiver in the (2 x 2, M) X-Network, a joint decoding of MT complex symbols needs to 
be performed. So, it would be advantageous to have T as small as possible. The lower bound on 
T is |~ 4f] , which follows from the full-rankness condition required in Theorem [I] The Alamouti 
STBC and the Srinath-Rajan STBC achieve this lower bound on T. 

2) At each receiver, the decoder needs to wait for 3 T channel uses before it can proceed with the 
decoding. In view of tight delay-requirements, a low decoding-delay (which is the number of 
time-slots that the decoder has to wait for before proceeding to decode the symbols) is desirable. 

Since the notion of STBCs with the CC-property is introduced in this paper, the problem of designing 
minimum-delay, full-rank, rate- 4/- STBCs with the CC-property for arbitrary M is open. Such STBCs are 
known only for M = 2 (the Alamouti STBC) and M = 4 (the Srinath-Rajan STBC). In the following 
part of this section, we propose a full-rank, rate- 1 STBC with the CC-property having the minimum 
value of 4 for T. Using this STBC would incur a decoding delay of 6 channel uses for the (2 x 2,3) 
X-Network. We further show that the linear transmission scheme using this STBC achieves the maximum 
sum-rate of the (2 x 2, 3) X-Network. 

The STBC X with the CC-property for M = 3 has its codewords X of the form 


Si 

e ie s 4 

— 

s 2 

S2 

e ie ss 

S 1 

e ie s 3 

S6 -e ld s* 3 


_pi8 e* 

e s e 
e ie s* A 


-s* 


( 12 ) 


where si = xu + ix 3 Q, s 2 = x 2I + ix 4Q , s 3 = x 6I + ix 5Q , s 4 = x 5I + ix 6 Q, s 5 = x 4I + ix 2 Q, 
sg = x 3 j + ix\Q, and 6 6 [0, 2n). Note that the actual complex symbols Xj, i = 1, 2, • • • ,6, take values 
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independently from a complex constellation Q. In order to identify conditions on 9 and Q that that need 
to be satisfied for X to have full-rank, we make use of the following definition. 

Definition 10 (Coordinate Product Distance of a complex constellation /|2j?j / ): The Coordinate Prod¬ 
uct Distance (CPD) of a complex constellation Q is defined as 


CPD(Q) = min |m - vf \uq - vq\ . 

u,vEQ,il^v 


If a constellation has a CPD of zero, it can be rotated appropriately so that the resulting constellation 


has a non-zero CPD [23]. It must be observed that the product \uj — vfi \uq — vq\ is equal to zero for 
a constellation with non-zero CPD if and only if u = v. 

Lemma 4: There exists 9 € [0, 27t) such that when x u i = 1, • • • , 6, take values from a complex 
constellation Q with a non-zero CPD, X is full-ranked. 

Proof: The proof has been provided in Appendix |Bj ■ 

Note that the STBC X has the CC-property for the choice of GS-functions /i(x) = Pix*, / 2 (x) = 
P 2 x*, gx (x) = P 3 x*, 52 (x) = P 4 x*, where 


1 

o 

-1 

1 

o 


1 

o 

1 

_ e 2i9 

1- 

o 

1 

0 

0 

, p 2 = 

0 

0 

e i9 

1 

o 

0 

e 2i9 


i 

«ts 

0 

0 

1 

o 

1 

0 


1 

O 

0 

e i9 

-1 

0 

0 

, p 4 = 

-e 2ie 

0 

0 

1 

o 

0 

e 2iG 


1 

o 

e i9 

-1 

O 


We now prove that using a linear transmission scheme based on X achieves the maximum sum-rate of 
4 cspcu for the (2 x 2,3) X-Network. 

Theorem 3: The proposed linear transmission scheme based on X achieves the maximum sum-rate of 
4 cspcu for the (2 x 2,3) X-Network for any 9 G [0, 2n). 

Proof: The proof has been provided in Appendix [C] ■ 


A. Simulation Results 

We consider the (2 x 2, 3) X-Network and plot the bit error rates (BER) for two linear transmission 
schemes; the low-delay transmission scheme based on the rate-§ STBC whose codewords are of the 
form given in (I2|). and the transmission scheme based on the perfect STBC for 3 antennas [26] whose 
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codewords X are of the form shown below. 



Si 

WS 8 

WS 6 

S 4 



s 7 

«5 

S 3 


2in 

where oj = e 3 and for j = 0,1, 2, 


S3j+1 


0.6603 + 0.3273i 0.0207 + 0.3273i -0.4920 + 0.3273i 


®3j+l 

S3j+2 

= 

—0.2938 — 0.1456* -0.0374 - 0.5898i -0.6136 + 0.4081* 


X 3 j+2 

_ S 3 j+3 _ 


0.5295+ 0.2625i -0.0467 - 0.7355z 0.2730 - 0.1816* 


%3j+3 


with the symbols Xi,i = 1, • • • ,9, taking values from a 4-HEX constcllatioif^j The chosen unitary matrix 


P, with reference to ( fiT>| ), is 


P = 


-1 

0 

0 


0 

0 

1 


The eigenvalues of P are i, — i and 1 which are distinct. Thus, from Theorem [2] the transmission scheme 
for the above choice of P achieves the maximum sum-rate of 4 cspcu. For the low-delay transmission 
scheme, we employ the QPSK constellation rotated by an angle <p = —y-— which has a non-zero CPD 
(23) . From Theorem [3] the transmission scheme achieves the maximum sum-rate of 4 cspcu. We set 
9 = j, and for this choice of 8, a brute force computation for all pairs of difference matrices using 
the software MATFAB reveals that the proposed low-delay STBC is indeed full-ranked. The sum-rate 
achieved by both transmission schemes for the choice of their respective complex constellations is 8 bits 
per channel use. The sphere decoder [TTJ has been used to decode the transmitted symbols. The BER 
performances of both the transmission schemes are plotted in Fig. [3] It can be inferred that the proposed 
schemes achieve a diversity gain of at least four which agrees with our analysis. 


V. Concluding Remarks 

In this paper, a maximum sum-rate transmission scheme for the (2 x 2, M) X-Network was presented 
for arbitrary M. A new class of STBCs, namely STBCs with the column cancellation property, was 
introduced and used in the proposed transmission scheme. The proposed transmission scheme was shown 
to achieve the sum-DoF of the X-Network with only the availability of local CSIT, whereas the Jafar- 
Shamai scheme [|5) requires the availability of global CSIT in order to achieve the same. In addition, for 

13 A square M-HEX constellation of size M is given by {a + uub \ a, b £ \[M- PAM}. 
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Fig. 3. BER comparison between the low delay transmission scheme and the Perfect STBC based transmission scheme at 
a sum-rate of 8 bits per channel use using QPSK/HEX input constellations for the (2 x 2,3) X-Network. The low delay 
transmission scheme performs similar to the Perfect STBC based transmission scheme and also has lower decoding complexity 
because of lower delay. The dotted green line is plotted for some constant c > 0. 


block-fading channels, it was proven analytically that a diversity gain of M + 1 is guaranteed when fixed 
finite input constellations are employed. Further, the known transmission schemes for the (2 x 2, M) X- 
Network with M = 2,4 [[15}, {16} were shown to be special cases of the transmission scheme proposed 
in this paper. 

With regards to diversity gain with fixed finite input constellations, it was shown that full receive 
diversity is achieved, but that the transmit diversity is affected due to channel-dependent precoding. While 
the achievability of a non-trivial diversity gain of M + 1 was established for the (2 x 2, M ) X-Network, 
the intriguing possibility of achieving full transmit and full receive diversity at the maximum sum-rate 
transmission needs to be further investigated. This work also motivates the design of minimum-delay 
STBCs with the column cancellation property as a possible research direction. 
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Appendix A 
Proof of Lemma [3] 

We first prove that for any matrix P = diag[Ai, A2, • • • , Am] with |A*| 2 = 1 , i = I,-- - , M, there 
exists A G C MxM such that AP — PA is full-ranked if and only if no more than J of the A, are 


equal. Denoting the ( i,j) th entry of A by 

0 ‘ij 5 f j — 1 ) 2 ,- 

• • , M, we have 



0 

(A2 — Ai)ai2 

(A3 — Ai)ai3 

• (Am — Ai)oim 


(Ai — A2)a2i 

0 

(A3 — A 2 )d 23 

• (Am — M)a, 2 M 

C := AP - PA = 

(Aj — A3)d3i 

(A2 — As )032 

0 

• (Am — A 3 )ci 3 M 


(Aj — Am)omi 

(A2 — Am)0M2 

(A3 — Am)«M 3 ' 

0 


In short, the ( i,j) th entry of C = AP — PA is (A j — ALet k \, • • • , kj be the algebraic multiplicities 
of the eigenvalues of P with k\ > > • • • > ki and Yl \=1 = AT. Without loss of generality, let 

At = A 2 = • ■ ■ = A k y f A/c 1+ i, i = 1, • • • ,M — k\. Therefore, we have Cn := C(1 : k±, 1 : k\) = 0, and 
every entry (excepting the diagonal elements of C) of C 21 := C (k 1 + 1 : M, 1 : k \) is dependent on the 
choice of a^-, i = k\ + 1, • • ■ , M, j = 1, ■ • ■ , Aq. Likewise, every entry of C 12 := C(1 : Aq, Aq + 1 : M) 
is dependent on the choice of a t j, i = 1, ■ ■ ■ , Aq, j = Aq + 1, • ■ - , M. Since Cn = 0, it is clear that for 
C = AP — PA to be full-ranked, C 12 G C klX ( M ~ kl ' ) and C 21 G C( M ~ fel ) xfcl must be of rank fci. But 
Rank( C 12 ), Rank{Coi) < min(fci, M — k\) and so, it must be that k\ < M — k\ so that fci < |_^J. 

To prove the converse, i.e., if k\ < [Af J ? then there exists some assignment of values to a VJ from C 
such that C = AP — PA is full-ranked, we make use of the following simple observation. 

Lemma 5: For a matrix B G C pxp that contains a null submatrix of size m x n and the remaining 
entries b % j arc allowed to be chosen independently, there exists an assignment of values to bij from C 
such that Rank{ B) = p if m + n < p. 

Proof: Without loss of generality, let B(1 : m, 1 : n) = 0 mxn and let n < m. Now, Bi := B(m + 1 : 
p, 1 : p — m) G (r(p- rn )'r(p- m ) [ ias entries all of which can be independently chosen from C, and since 
n < p — m, the same holds true for B 2 := B(1 : m,p — m + 1 : p) G C mxm . Choosing Bi and B 2 to 
be full-ranked and B(m + 1 : p,p — m + 1 : p) = 0 i; ,_ m ) Xr „ ensures the full-rankness of B. ■ 

Since k\ < \Jy\ and ^* = there exists some j < l such that 1 J but J2i=i — 
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lf\ (with ko defined to be 0). 

Ci := 

C 2 := 

of C = AP — PA. We assume 

Ai = A 2 = • • • 

Afci+i = Afc 1+ 2 


Consider the sub-matrices 


C 
C [ 1 : 


M' 

T 


: M, 1 : 


M 

T 


M 


'AT 

_~2 _ 


Y 


6C rm?i, 

+ 1 : m \ (E cL"J x l"J 


without loss of generality that 

— A kx 7^ Afci+t) * — I; ■ i A/ k\, 

= ■ ■ ■ = A k 1 +k 2 7^ A / Cl -f-k 2 +ii * = I; ■ ■ ■ ; M ki 


k‘2 ; 


A fci+fc; 


M 

T 



Fig. 4. The structure of AP — PA for a diagonal unitary matrix P. The unshaded blocks denote the null matrices of size 
ki x ki, i = 1, • - • , Z, while the shaded region denotes the portion of AP — PA which has entries that can be independently 
chosen from C. 

Therefore, Ci contains a null submatrix of size b x c, with 6, c < kj, and the remaining entries of Ci 
are free to be chosen from C (see Fig. [4]). However, with a = kj — b, we have that c = a (if M is even) and 
c = o + l (if M is odd). Therefore 6+c < k 3 + 1 < |~4f~| because kj -1 < |_4fJ by assumption. Therefore, 
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from Lemma [ 5 ] C\ can be made full-ranked by a suitable choice of its non-zero entries. Following a 
similar argument, C 2 too can be made non-singular by a suitable choice of its entries. Forcing Ci and 
C 2 to be non-singular and the remaining entries of C to be zeros forces C to be non-singular as well. 
Flence, there does exist some assignment of values to a V] from C such that C = AP — PA is full-ranked. 

Now, for an arbitrary unitary matrix P that is not diagonal but has no eigenvalue with algebraic 
multiplicity exceeding [4fJ, we have P = UDU f/ , obtained upon eigen-decomposition with U and D 
unitary, D diagonal. So, 

AP - PA = AUDU h - UDU^A 

= U(U e AUD - DU ff AU)U ff 
= U(BD - DB)U h 

where B := U^AU. So, AP - PA is full-ranked if and only if BD — DB also is. Applying the 
argument made in the previous paragraph, there exists B E C MxM for which AP — PA is full-ranked. 
This proves Lemma [3] 


Appendix B 
Proof of Lemma [4] 

We prove that for every non-zero difference matrix, there exist at most a finite number of values of 
0 for which it is not full-ranked. Thus we conclude that there always exists 6 such that all the non-zero 
difference matrices are full-ranked. 

Without loss of generality, we consider a difference matrix AX / 0 which can be expressed as 



Asi 

e ie As 4 

-A «2 

-e ie Asl 

AX = 

A s 2 

e ie As b 

A^ 

e ie As\ 


e ld A S 3 

A s 6 

-e ie Asl 

-A st 


where Asi = Axu + iAx 3 Q, As 2 = Ax 2 i + iAx 4 q, As 3 = A x 6 j + iA x 5 q, AS 4 = Ax 5 j + iAxqq, 
Ass = AX 41 + iAx 2 Q, Asq = Ax 3 j + iAx\Q, with A Xi, i = 1,2, ■ , 6 , being the difference symbols. 

Consider the matrices A, B E C 3x3 comprised of the first three columns and the last three columns of 
AX respectively. Expanding along the second column, the determinant of A is 

— det(A) = e 2 ie As 4 (-As2As* 3 -As* 1 As 3 )-e 2 ie As 5 (-As 1 As * 3 + As* 2 As 3 ) 

+As6 (I Asi| 2 + | As21 2 ) • (13) 
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Expanding along the second column of B, its determinant is 

-det(B) = e ie As^(-|As 5 | 2 -A4As 6 )+e* 0 A^(-As 4 A4 + |As 6 | 2 ) 

+e 2ie Asg (|As 4 | 2 + As 5 Asg) . (14) 

Case 1: Consider the case (Axu, Ax 31 ) = (0,0) and (Ax^i, Axqi) = (0,0). Here, the determinant 
of B is 

det{ B) = e ie As* 2 \As 5 \ 2 . 

Since AX / 0, either AX 21 or Ax 4 q or both of them are non-zero. Hence, det( B) / 0 and AX is of 
rank 3. 

Case 2: Consider the case (Axu, Ax%i) / (0,0) and (Ax^j, Axqi) = (0,0). The determinant of A 
is given by 

det(A) = -As 6 (|As 4 | 2 + |As 2 | 2 ) . 

Since Ax^i or A x±q or both are non-zero, det{ A) / 0 for this case. Hence, AX is of rank 3. 

Case 3: Consider the case (Axu, Ax^j) = (0,0) and (Ax^i, Axqj) / (0,0). In this case, the 
coefficient of e 2l ° in the determinant of the matrix B is given by (-AS 3 ) (AX 57 2 + A x 6Q 2 ) ^ 0. Now, 
det( B) is a quadratic polynomial in e 10 which can have at most two roots for e l °, and hence at most a 
finite number of values of 6 for which det( B) = 0. Therefore, there exist infinite values of 6 for which 
det{ B) / 0 in this case. 

Case 4: Consider the case (Axu, Ax^j) / (0,0) and (A 15 ;, Axqi) ^ (0,0). If the first two terms 
of det(A) given in ( [ffij ) do not sum to zero then, det(A) is clearly a quadratic polynomial in e l>> . Thus, 
there exist infinite values of 0 for which det(A) is non-zero. If the first two terms of det( A) sum to 
zero then, det(A) / 0 for the same reason as in Case 2. Hence, AX is of rank 3 in this case also. 

Appendix C 
Proof of Theorem [3] 

Referring to (|4]), the interference-free processed received symbol matrix Y( e C 3x4 is given by 

Y', = ^ (HnVnXn + H 21 V 21 X 21 ) + N' 1; 

where N' is a noise matrix whose entries are independent. We have N'(i) ~ CA"(0. 13), i = 1,2, and 
N '(i) ~ CAf(0, 2 I 3 ), i = 3,4. Since increasing the noise variance affects neither the achieved DoF nor 
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the diversity gain, we assume that N'(z) ~ CJ\f(0, 2I3), i = 1,2, 3,4. The matrices X, 1 have the structure 
given in ©• Specifically, 


Xii = 


(*i) 

3 i 

,(<i) 

’2 

id A il ) 


id S il ) 


e s 


- S 


,(il) 


id 


idji 1 ) 


e s 


,(il) 


e s 


,(ii) 


—e 


i0 


,(il) 


—e 

e i0 

- I s 


.(<i) 

’6 

,(< 1 ) 


,(il) 


(*!) _ .J* 1 ) 1 D ( a ) _ .J* 1 ) 


where ; = x u + ix 


3Q 


21 


(il) 

Ai 


+ ix. 


(*!) „(*!) _ *!) 

2 Q 


■ (il) (il) (il) 
l 4Q ’ *3 — x 61 

„(H) „■ _ 


• (il) (il) (il) 
l 5Q ’ *4 - x 5 I 


■ (il) (*1) 

l 6Q ’ 6 5 


4 ; = x 3 1 + q , with Xj , i = 1 , 2 , j = 1 , • • • , 6 , taking values from a suitable 


complex constellation. Let Xu := [x. 


(i!) „(*1) _(®1) _(il) „(il) „(il)iT 


X 


X 


X 


Xi 


Xa 


, and 


Sii 


(il) (il) id (il) i0 (il) iff (il) (il) 


>1 


e s 


e" s\ 


= [X tl (l) T Xa( 2 ) T ] . 


It is evident that x,;i can be completely recovered from s, 1 . We therefore have 

Xii = [Xa(l) Xji( 2 ) Pi (Xii(l))* P' 2 (X/i( 2 ))*] 


with 


P'i = 


1 

o 

-1 

1 

o 


1 

O 

0 

_ e id 

1 

0 

0 

P 7 _ 

5 1 2 — 

e 2 ^ 

0 

0 

1 

o 

0 

- e 2ie 


1 

o 

_ e id 

-1 

o 


Therefore, 


Yi(l) 


Hi 

0 

h 2 

0 

Yi( 2 ) 

/ 3 p 

0 

Hi 

0 

H 2 

(Yi( 3 ))* 

V 4 

(HiP [)* 

0 

(H 2 P' 2 )* 

0 

_ (Yi( 4 ))* _ 


0 

(HiPi)* 

0 

(H 2 P' 2 f _ 


Sii 

+ 

iT 

S21 


L J 


H' := 


>/ \* 


where HnVu := Hi, H21V21 := Ho, and n' ~ CAf(0 , 2I12). To establish that Rx-1 receives 2 linearly 
independent complex symbols per channel use (i.e., 12 linearly independent complex symbols in 6 channel 
uses), it is sufficient to prove that the matrix 

Hi H 2 

(HrP if (H 2 P4 

is full-ranked almost surely. Let us assign Hi = I 3 . To prove that det( H 7 ) is not identically 0, it is 
sufficient to prove that det(H') is a non-zero polynomial in the rest of the variables, with Hi = I 3 . 
Now, the determinant det( H 7 ) = 0 iff det ((HjP^)* — P^Ho) is a zero polynomial. But we show that, 
for any 9 e [ 0 , 2ir), there exists an assignment to the channel matrices so that (H 2 P 2 )* — P / 1 *H 2 is not 
singular. Let 
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So, we have 


H 2 


0 0 -e~ 2id 
0 2 0 
1 0 0 


det((U 2 P' 2 y - P'rHa) = e~ 3ie (2 + e~ ie ^j (2 + e i9 ^j + 0, V 9 G [0, 2vr). 

Therefore, choosing 6 to be anything in [0, 27r) ensures that H' is full-ranked with probability 1, and this 
completes the proof of Theorem [3] 
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